Fisher Equilibrium Price with a Class of Concave Utility Functions
نویسندگان
چکیده
We study efficient algorithms for computing equilibrium price in the Fisher model for a class of nonlinear concave utility functions, the logarithmic utility functions. A duality relation is derived between buyers and sellers under such utility functions. It is applied to design a polynomial time algorithm for calculating equilibrium price, for the special case when either the number of sellers or the number of buyers is bounded by a constant.
منابع مشابه
A Note on Equilibrium Pricing as Convex Optimization
We study equilibrium computation for exchange markets. We show that the market equilibrium of either of the following two markets: 1. The Fisher market with several classes of concave non-homogeneous utility functions; 2. A mixed Fisher and Arrow-Debreu market with homogeneous and log-concave utility functions can be computed as convex programming and by interior-point algorithms in polynomial ...
متن کاملNonseparable, Concave Utilities Are Easy - in a Perfect Price Discrimination Market Model
Recent results, establishing evidence of intractability for such restrictive utility functions as additively separable, piecewise-linear and concave, under both Fisher and Arrow-Debreu market models, have prompted the question of whether we have failed to capture some essential elements of real markets, which seem to do a good job of finding prices that maintain parity between supply and demand...
متن کاملComputation of Fisher-Gale equilibrium by auction
Abstract We study the Fisher model of a competitive market from the algorithmic perspective. For that, the related convex optimization problem due to Gale and Eisenberg [10] is used. The latter problem is known to yield a Fisher equilibrium under some structural assumptions on consumers’ utilities, e.g. homogeneity of degree 1, homotheticity etc. Our goal is to examine the applicability of the ...
متن کاملOn Equilibrium Pricing as Convex Optimization
We study competitive economy equilibrium computation. We show that, for the first time, the equilibrium sets of the following two markets: 1. A mixed Fisher and ArrowDebreu market with homogeneous and log-concave utility functions; 2. The Fisher and Arrow-Debreu markets with several classes of concave non-homogeneous utility functions; are convex or log-convex. Furthermore, an equilibrium can b...
متن کاملComputing Equilibria in Markets with Budget-Additive Utilities
We present the first analysis of Fisher markets with buyers that have budget-additive utility functions. Budget-additive utilities are elementary concave functions with numerous applications in online adword markets and revenue optimization problems. They extend the standard case of linear utilities and have been studied in a variety of other market models. In contrast to the frequently studied...
متن کامل